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METHOD OF MULTIPLE -CARRIER COMMUNICATION 



WITHIN A NONCONTIGUOUS WIDEBAND SPECTRUM 



AND APPARATUS THEREFOR 



Technical Field of the Invention 

The present invention relates to the field of radio- 
frequency communication. More specifically, the present 
invention relates to the field of multiple carrier 
communication via a portion of subchannels available within a 
spectrum of a wideband radio-frequency channel. 

Background of the Invention 

In general, communication systems utilizing wideband 
communication techniques convey large amounts of data via a 
single communication link over a wideband channel. Single- 
carrier wideband communication techniques typically exhibit 
marked signal deterioration proximate the limits of the 
wideband channel relative to the center (carrier) frequency. 
This is due in a large part to the difficulty of producing a 
substantially flat response over the entirety of the wideband 
channel bandwidth . 

Multiple-carrier (multi-carrier) wideband communication 
techniques divide the wideband channel into multiple 
subchannels. Each subchannel has a signal (i.e., a modulated 
carrier) having a relatively narrow bandwidth. This 
relatively narrow bandwidth allows each subchannel to have a 
substantially flat frequency response. Through normalization 
and other techniques, these substantially flat response 
subchannels are concatenated to produce a substantially flat 
frequency response over the wideband channel. This technique 
is also known as multiple-tone (multitone) communication. 

Efficient implementations of multi-carrier communication 
systems (e.g., those sampled at the Nyquist rate) allow the 
sub-carrier frequency response to overlap. The overlapped 
sub-carrier frequencies are typically required to be 
orthogonal. Systems utilizing such orthogonal multi-carrier 
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techniques are often referred to as orthogonal frequency- 
division multiplexing (OFDM) systems. 

OFDM communication techniques provide improved 
performance over other wideband communication techniques. 
5 Utilizing an OFDM communication technique, a wideband 

communication system utilizes a wideband channel frequency- 
multiplexed into a plurality of narrowband subchannels. 
Since each subchannel is not in itself wideband, circuitry 
may readily be devised that produces a substantially flat 
10 response over each subchannel bandwidth. 

An OFDM communication technique is a discrete multitone 
(DMT) modulation technique by which optimized algorithms may 
^ be utilized to appropriately allocate energy and bits to each 

2? * of the plurality of subchannels. This allows reliable data 

jk 15 transfers at high rates. 

C5 OFDM techniques desirably utilize a contiguous set of 

subchannels, thereby providing an easily implemented wideband 
W channel. This is typical of wireline (i.e., hard-wired) 

E 

communications systems. DMT modulation has been successfully 

20 implemented for asynchronous digital subscriber line (ADSL) 
Hj communications providing improved high-speed data transfers 

Gj over ordinary twisted-pair lines. 

Problems arise when there are breaks in the spectrum of 
the wideband channel, i.e., when all usable subchannels are 

25 not contiguous, as is often the case with wireless 

communication systems. This may occur when some subchannels 
contain excessive noise or other interference, or are 
disallowed for any reason. Several techniques have been 
developed to compensate for such noncontiguous spectra. 

30 Conventionally, such techniques tend to involve the use of a 
static assignment or non-assignment of each subchannel. That 
is, the OFDM signal simply does not use a contested 
subchannel. Static subchannels presume a static wideband 
channel and therefore represents a considerable inefficiency. 

35 In wireless OFDM communication, the RF spectrum of the 

wideband channel is often dynamic. For example, a dynamic 
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spectrum may be found where an OFDM communication system 
shares a portion of the spectrum with one or more "foreign" 
systems (e.g., any RF system other than the OFDM system 
itself) . In this case, subchannels need to be dynamically 
5 assigned on a non-interference basis. This may be done in 
the OFDM system, in the foreign system, or both. 

Dynamic spectra are often encountered with mobile 
communication systems. The very movements of components of 
the system produce ever-changing transmission paths. Such 
10 dynamic transmission paths are therefore subject to variant 
shadowing, noise, and interference. Even when the 
communication system is a fixed point-to-point system, 
atmospheric conditions, external mobile entities (aircraft, 
^J? motor vehicles, etc.), and local noise sources (construction 

rtl 15 equipment, factories, other communication systems, etc.) may 
J5i result in a dynamic spectrum. 

raft? 

*J3 In an OFDM communication system utilizing a wideband 

channel having a dynamic spectrum (i.e., a dynamic wideband 

s channel), all or a portion of the subchannels are dynamic. 

^ 20 That is, individual subchannels may be subject to variations 
in noise, interference, and transmissibility over both time 

p-2 and frequency. Any such dynamic subchannel may be 

CJj theoretically usable, partially usable, or unusable at any 

given time. 

25 Several techniques have been developed to compensate for 

dynamic spectra. One such technique typically incorporates 
scanning the wideband channel and providing transmission over 
only those subchannels that are clear, i.e., are fully 
usable. That is, that technique uses a scheme to provide 

30 selective assignment or non-assignment of each subchannel, 

rejecting any subchannel having more than a minimum threshold 
of noise, interference, and/or transmissibility. This, too, 
represents a considerable inefficiency. 

Such a selective-assignment technique may itself be 

35 dynamic. That is, data may be transmitted in packets, with 

the selective-assignment scheme scanning the wideband channel 
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and selectively re-assigning subchannels for each packet. 
Such a dynamic-selective assignment technique provides a 
marked improvement over a static selective-assignment 
technique, but still exhibits a pronounced inefficiency. 

An OFDM communication technique is therefore needed that 
provides sufficient quality of service (QoS) with a high data 
throughput over a dynamic wideband channel. Such a technique 
should optimize efficiency by utilizing each subchannel 
within the wideband channel to its fullest. 

Brief Description of the Drawings 

A more complete understanding of the present invention 
may be derived by referring to the detailed description and 
4& claims when considered in connection with the Figures, 

^ 15 wherein like reference numbers refer to similar items 
© throughout the Figures, and: 

?S FIG. 1 shows a block diagram depicting an orthogonal 

yj frequency-division multiplex (OFDM) communication system in 

accordance with a preferred embodiment of the present 
20 invention; 

FIG. 2 shows a chart depicting usage of a wideband 
channel by the OFDM communication system of FIG. 1 in 
accordance with a preferred embodiment of the present 
invention; 

25 FIG. 3 shows a block diagram depicting an OFDM 

communication process for the system of FIG. 1 in accordance 
with a preferred embodiment of the present invention; 

FIG. 4 shows a block' diagram depicting a power- 
distribution-algorithm subprocess of the OFDM communication 
30 process of FIG. 2 in accordance with a preferred embodiment 
of the present invention; 

FIG. 5 shows a block diagram depicting an optimal-bit- 
loading subprocess of the OFDM communication process of FIG. 
2 optimized for quality of service in accordance with 
35 preferred embodiments of the present invention; and 
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FIG . 6 shows a block diagram depicting an optimal-bit- 
loading subprocess of the OFDM communication process of FIG. 
2 optimized for throughput in accordance with preferred 
embodiments of the present invention. 

5 

Detailed Description of the Preferred Embodiments 

FIG. 1 shows a block diagram depicting OFDM communication 
system 22 and FIG. 2 shows a chart depicting usage of 
wideband channel 24 by OFDM communication system 22 in 
10 accordance with a preferred embodiment of the present 

invention. The following discussion refers to FIGs. 1 and 2. 

OFDM communication system 22 is made up of an OFDM 
receiver 2 6 and an OFDM transmitter 28 in communication with 
u9 each other over a plurality of subchannels 30 within wideband 

7 % 15 channel 24. OFDM receiver 26 produces a modulation profile 
(not shown) of subchannels 30, and transmits the modulation 
profile to OFDM transmitter 28 over a feedback channel 32. 
OFDM transmitter 28 then transmits OFDM data 34 to OFDM 
receiver 26 in response to the modulation profile. OFDM 
20 receiver 26 receives and decodes OFDM data 34 in an OFDM data 
receiver section 36. OFDM data 34 in each subchannel 30 is 
received at one of a plurality of signal levels 38, being a 
maximum subchannel signal level 40, at least one intermediate 
subchannel signal level 42, and a zero subchannel signal 
25 level 44. In the preferred embodiment of FIG. 2, an eight- 
level scheme is incorporated. For this eight-level scheme, 
multiple combinations of bit-to-symbol mappings are possible. 
For example, if 1 to 8 bits per symbol are desired with 
increments of 1 bit, then a modulation constellation set with 
30 modulation orders in the set {2, 4, 8, 16, 32, 64, 128, 256} 
would be required. If we use only even bit-to-symbol 
mappings from 2 to 16 bits, then a modulation constellation 
set with modulation orders in the set {4, 16, 64, 256, 1024, 
4096, 16384, 65536} would be required. 
35 FIG. 3 shows a block diagram depicting OFDM communication 

process 20 in accordance with a preferred embodiment of the 




present invention. The following discussion refers to FIGs. 
1, 2, and 3. 

OFDM communication system 22 (FIG. 1) utilizes process 20 
(FIG. 3) to fulfill its functions. A subprocess 46 is 
5 executed within OFDM receiver 2 6 to produce the modulation 
(MOD) profile. The modulation profile is produced in 
response to a signal-to-noise ratio (SNR) of each subchannel 
30 obtained as a part of subprocess 46. A subprocess 48 is 
then executed within OFDM transmitter 28 to transmit OFDM 
10 data 34 for each subchannel 30 in response to this modulation 
profile (i.e., in response to the SNR of each subchannel 30). 
OFDM data 34 is transmitted so that OFDM data 34 is received 
at OFDM receiver 2 6 at one of maximum subchannel signal level 

m 

j;j 40, an intermediate subchannel signal level 42, or zero 

^ 15 subchannel signal level 44. 

OFDM receiver 2 6 (FIG. 1) contains a spectrum scanner 50 

consisting of a scanning section 52 and a detection section 
Nj 54 coupled to scanning section 52. OFDM receiver 26 also 

contains an evaluation section 56 coupled to detection 
Q 20 section 54 and containing a power distribution algorithm 

Ms 

:J 3 (PDA) subumt 58 and an optimal bit-loading algorithm (OBA) 

£1 subunit 60. 

M Within scanning section 52, a task 62 of subprocess 46 

scans wideband channel 24 to determine a noise level 64 (FIG. 

25 2) therefor, i.e., for each subchannel 30 in the plurality of 
subchannels 30 within wideband channel 24. Noise level 64 of 
any given subchannel 30 is substantially the amount of energy 
in that subchannel 30 representing all the noise therein. 
Those skilled in the art will appreciate that "noise, " in the 

30 context of this document, means any interference, random 

noise, foreign signal, reflected signal, multipath signal, or 
other content of subchannel 30 received at or generated by 
OFDM receiver 26 and not the strongest signal transmitted by 
OFDM transmitter 28. Noise level 64 is therefore the level 

35 of any energy in the subchannel 30 not provided by OFDM 
transmitter 28. 




OFDM transmitter 28 contains a reference transmitter 66 
(FIG. 1)* In a task 68, reference transmitter 66 transmits a 
reference signal 70 to spectrum scanner 50 and scanning and 
detection sections 52 and 54 therein. Within spectrum 
5 scanner 50, a task 72 (FIG. 3) receives reference signal 70, 
and a task 74 determines the SNR for each subchannel 30 in 
the plurality of subchannels 30 within wideband channel 24 in 
response to noise levels 64 and reference signal 70. 

The SNR for each subchannel 30 can be determined by any 
10 appropriate technique known to those skilled in the art. For 
example, in the preferred embodiment in which OFDM 
transmitter 28 contains reference transmitter 66, task 74 
pi determines the SNR for each subchannel 30 by dividing the 

2f signal power of that subchannel 30 by the equivalent noise 

y-l 

15 power at the sub-carrier frequency of that subchannel 30. 

The noise power will vary among subchannels 30 and over time. 
=13 The preferred embodiment therefore measures the noise power 

M * of each subchannel 30 immediately prior to transmission of 

M" OFDM data 34 . 

rf 20 Reference signal 70 is used to aid in optimal reception 

Si by providing known amplitude and phase information at known 

frequencies. Reference signal 70 aids in the resolution of 
time and frequency offsets between OFDM transmitter 28 and 
OFDM receiver 26. 

25 In an alternative embodiment, wherein OFDM transmitter 28 

does not produce reference signal 70, OFDM receiver 26 may 
accumulate noise data present at its input. OFDM receiver 26 
may then perform a fast Fourier transform (FFT) of the 
accumulated noise data to determine the estimated noise 

30 levels in each subchannel 30 (i.e., at each sub-carrier 
frequency) . Multiple FFT blocks of noise data may be 
averaged to refine the estimated noise levels. 

A similar process may be performed when OFDM transmitter 
28 is transmitting OFDM data 34. OFDM receiver 2 6 may 

35 estimate the SNR of each subchannel 30 by subtracting, at 
each sub-carrier frequency, the signal-plus-noise estimate 
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from the noise estimate to find the signal level estimate. 
The SNR for each subchannel 30 may then be determined by 
dividing the estimated signal power by the estimated noise 
power. Each independent subchannel 30 is equivalent to an 
5 additive white Gaussian (AWGN) subchannel, wherein the SNR is 
substantially a received signal power E multiplied by a 
subchannel gain-to-noise ratio G: SNR= EG . Gain-to-noise 
ratio G includes any random noise, foreign signal, reflected 
signal, or other content of a given subchannel 30 received at 
10 or generated by OFDM receiver 26 that is not a part of OFDM 
data 34 transmitted to OFDM receiver 26 over that subchannel 
30 by OFDM transmitter 28. 
rp A rate b (bits/subchannel) is a measure of the subchannel 

throughput. Rate b is calculated from b = log 2 [(l+SNR)/G] . An 
% 15 SNR gap, T, is derived from the SNR and rate b as T = SNR/(2 b - 

1). SNR gap T measures the SNR distance from a capacity C, 
W where C = log 2 (l+SVR) . 

For uncoded modulations (i.e., those with no error 
^ correcting code) , SNR gap T is directly related to the bit 

Si 20 error performance of the modulation. For example, SNR gap T 
f& is approximately 9.0 dB for an uncoded QAM signal whose bit 

error rate (BER) is substantially 10~ 6 . This is readily 
estimated from a universal BER curve (an Eyuboglu/Forney 
curve) well known to those skilled in the art. For an 
25 uncoded M*M square QAM signal set, where M is the number of 
bits per modulation symbol, the symbol error rate (SER) is 
substantially SER = 4£>(3r) 1/2 . The SER is substantially derived 
from the BER. For example, for a gray encoded bit-to-symbol 
mapping such that, under acceptable conditions, there is only 
30 approximately one bit error for each symbol error, the SER is 
substantially SER = BER-log 2 (M 2 ) . Either the SER or the BER (or 
both) may be used to set the quality of service (QoS) 
threshold requirements for the system. 
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Those skilled in the art will appreciate that, since 
"noise," in the context of this document, means any random 
noise, foreign signal, reflected signal, multipath signal, or 
other content of a subchannel 30 received at or generated by 
5 OFDM receiver 26 that is not a part of the OFDM data 34 in 
the strongest signal transmitted to OFDM receiver 26 over 
that subchannel 30 by OFDM transmitter 28, the signal-to- 
noise ratio (SNR) , for the purposes of discussion, can also 
be viewed as a signal-to-noise-plus-interference ratio 
10 (SNIR) . 

FIG. 4 shows a block diagram depicting a PDA subprocess 
76 of OFDM communication process 20 in accordance with a 
preferred embodiment of the present invention. The following 
discussion refers to FIGs. 1 through 4. 
J% 15 In the preferred embodiment depicted in FIG. 4, 

Cjj subprocess 76 (FIG. 4) is that portion of process 20 (FIG. 3) 

yp executed within PDA subunit 58 (FIG. 1) . Within subprocess 

^ 76, a task 78 establishes initial parameters for the power 

Lb distribution algorithm (PDA) . These initial parameters may 

20 include: TV, a total number of subchannels 30 in wideband 

IN*- 

channel 24; /, any given subchannel 30 from 1 to TV; g it a 
subchannel gain; pn if a subchannel noise power; T if a 
subchannel SNR gap; ng, a number of subchannels 30 in the 
transmission group; pt, a total power transmitted by OFDM 
25 transmitter 28 that is received at OFDM receiver 26; |_t, an 
algorithmic convergence factor; and a subchannel least- 
SNR requirement. Those skilled in the art will appreciate 
that, since "noise" is taken herein as "interference plus 
noise," prii should be taken as subchannel "interf erence-plus- 
30 noise power." 

A task 80 determines an effective (EFF) noise power epn 
for each subchannel (SC) 30. Effective noise power epn is 
substantially SNR gap T multiplied by subchannel noise power 
pn and divided by subchannel gain g, i.e., epn^Frprij/gi. 



A task 82 then determines an initial power P for each 
subchannel 30. Initial power P is simply total received 
power pt divided by number of subchannels ng, i.e., P,=pt/ng. 

Subprocess 7 6 then enters a PDA processing loop. A task 
84 determines a "water level" W for each non-invalid 
subchannel 30, Initially, all subchannels 30 are non- 
invalid, i.e., number of subchannels left ncl is equal to 
number of subchannels ng. With each iteration of the PDA 
loop, however, one or more subchannels 30 may be classed as 
invalid, decreasing number of subchannels left ncl. Water 
level W is substantially a sum of a summation of subchannel 
powers P of all subchannels 30 plus a summation of all 
effective noise powers epn of all valid subchannels 30, with 
the sum divided by number of remaining subchannels ncl, i.e., 
W— (JsP\-x+Y,epn\ :n ^lncl . Hence, water level W represents an 
equalized power level. 

A task 8 6 then determines subchannel power P for each 
valid subchannel 30. Subchannel power P is substantially a 
difference of water level W less effective noise power epn, 
i.e., Pung = W~epn x , ng . 

A task 88 then normalizes subchannel powers P. This is 
effected by determining subchannel power P for each "good" 
subchannel 30 (i.e., a subchannel 30 in which effective noise 
power epn is below water level W) as substantially equal to 
total received power pt divided by the number of "good" 
subchannels 30, i.e., P goo d = ptlgood* 

Conversely, task 88 establishes subchannel power P for 
each "bad" subchannel 30 (i.e., a subchannel 30 in which 
effective noise power epn is above or equal to water level W) 

as zero, i.e., Pbad = 0* 

Those skilled in the art will appreciate that, under some 
conditions, normalization task 88 may be considered optional. 



The exclusion of task 88 does not depart from the spirit of 
the present invention. 

The SNR of each subchannel 30 is then estimated by a task 
90 as subchannel power P divided by effective noise power, 
i.e., SNRj = Pi/eprij. Those skilled in the art will appreciate 
that if P = 0 for a given subchannel 30, the SNR for that 
subchannel 30 is set to a value near zero (e.g., 10" 5 ) . 

A task 92 then determines in which ones of subchannels 30 
the SNR is less than least-SNR (LSNR) requirement i.e., 

SNRi<Q. Task 92 designates each of subchannels 30 as a 
clear subchannel 93 on a first iteration of the PDA loop, and 
as an impeded subchannel 95 on subsequent iterations of the 
PDA loop. 

A query task 94 then determines if there are any 
subchannels 30 to process. If the SNR of each subchannel 30 
was greater than or equal to least-SNR requirement C,, i.e., 
SNRj^Q, then there are no valid subchannels 30. In this 
case, PDA subprocess 7 6 is complete. 

If at least one subchannel 30 was found whose SNR was 

less than its least-SNR requirement Q, a task 96 sorts 
subchannels 30 by the value of their SNRs . 

A task 98 then determines which subchannels 30 are to be 
excluded from transmission of OFDM data 34 by OFDM 
transmitter 28. This is effected by first determining the 
number of invalid subchannels 30, then determining the number 

of subchannels 30 to reallocate, i.e., reallocate = fbc(/„ va /,</|a) . The 
number of subchannels 30 to be excluded from transmission is 
the difference between the number of invalid subchannels and 
the number of reallocatable subchannels, i.e., exclude = invalid- 

reallocate • 

Algorithmic conversion factor \x is empirically derived 
based upon the characteristics of system 22. In the 
preferred embodiment, a value of two for factor jj, has proven 
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to be effective. The use of other values for factor \i does 
not depart from the spirit of the present invention. 

A query task 100 determines if there are any valid 
subchannels remaining. If there are no valid subchannels 30 
5 remaining, wideband channel 24 is bad. PDA subprocess 76 is 
terminated and another wideband channel 24 is required. 

If there is at least one valid subchannel 30 remaining, a 
task 102 adjusts subchannel power P of all subchannels 30. 
This is effected by normalizing subchannel power P of valid 
10 subchannels 30 and zeroing subchannel power P in all invalid 
(removed) subchannels 30. 

A task 104 then determines which of subchannels 30 are 
remaining, i.e., are valid. Under some conditions, task 104 
w may be accomplished in the negative. That is task 104 may 

Tik 15 determine which subchannels 3 0 are removed, i.e., are 
M invalid. 

j3 A query task 106 then determines if all subchannels 30 

y - have been optimally processed. This may be ascertained by 

Li-fc determining if the number of remaining (valid) subchannels 30 

^ 20 has changed during the last iteration of the PDA loop. If 
SJ query task 106 determines that there has been a change in the 

w number of valid subchannels 30 during the last iteration, PDA 

subprocess 76 loops back to task 84. 

If query task 106 determines that there has been no 
25 change in the number of valid subchannels 30 during the last 
iteration, then a task 108 normalizes subchannel powers P so 
that power is substantially flat. As before, this is 
effected by determining subchannel power P for each valid 
subchannel 30 as substantially equal to total received power 
30 pt divided by the number of valid subchannels 30, i.e., 
P valid = ptl valid f with subchannel power P for each invalid 
subchannel 30 as zero, i.e., Pi„ va iid=0. 

A task 110 then determines the SNR for each valid 
subchannel 30 in the normal manner, i.e., SNR va iid = P valid epnvaiid. 
35 For invalid subchannels 30, SNR is made close to zero, e.g., 



10~ 5 . PDA subprocess 76 is now complete, and any subchannel 
30 not designated as either clear subchannel 93 or impeded 
subchannel 95 is designated as an obstructed subchannel 111. 

In the preferred embodiment, PDA subprocess 7 6 is based 
on water filling algorithms with fast convergence properties. 
In other words, the use of each subchannel 30 is determined 
according to its likelihood of information carrying 
potential. Power P may be redistributed to the most likely 
subchannels 30 according to a ratio of most likely to least 
likely SNR values below least-SNR requirement ^. 
Alternatively, power P may be redistributed to the most 
likely subchannels 30 according to ratio of total bad 
temporary subchannels 30 (i.e., below least-SNR requirement 

Q to the number of most likely subchannels 30 capable of 
carrying information. Power P allocated to each subchannel 
is proportional to SNR gap T times the noise as measured by 
the spectrum scanner 50. Equivalently, power P is allocated 
to each subchannel according to SNR gap T divided by a 
subchannel gain-to-noise ratio G. The corresponding rates b 
are calculated according to minimum QoS and/or throughput 
requirements of the system using the OBA subunit 60. 

Those skilled in the art will appreciate that the 
description hereinbefore of PDA subprocess 76 pertains to a 
preferred embodiment of the present invention. The use of 
variant methods of determining valid and invalid subchannels 
30 and of determining the SNR of valid subchannels 30 does 
not depart from the spirit of the present invention. 

Once PDA subroutine 76 has been executed, process 20 
continues with an optimal-bit-loading (OBA) subprocess. Such 
an OBA subprocess, and hence OFDM communication system 22, 
may be configured to optimize quality-of -service (QoS), e.g., 
bit error rate (BER) , or throughput, e.g., bits/OFDM baud. 
FIG. 5 shows a block diagram depicting a QoS-optimized OBA 
subprocess 112 of OFDM communication process 20 in accordance 
with preferred embodiments of the present invention. FIG. 6, 



discussed hereinafter, shows a similar block diagram 
depicting a throughput-optimized OBA subprocess 114. The 
following discussion refers to FIGs. 1, 2, 3, and 5. 

In the preferred embodiment depicted in FIG. 5, 
subprocess 112 is that portion of process 20 (FIG. 3) 
executed within OBA subunit 60 (FIG. 1) when system 22 is 
optimized for QoS . Within subprocess 112, a task 116 
establishes initial parameters for the optimal bit-loading 
algorithm. These initial parameters may include: SNR if the 
SNR of each subchannel 30 as determined by PDA subroutine 7 6 
(FIG. 4); loop maxr a desired maximum number of iterations of an 
OBA loop; y margin ^ a margin over which a desired QoS is met; and 
btar, a total power constraint for wideband channel 24. 
Subprocess 112 then enters the OBA loop. 

In a task 118, subprocess 112 determines bits/subchannels 
b 119 quantized bits/subchannel bq, and fractional bits-per- 
subchannel difference d for each subchannel 30. This is 
effected by determining bits/subchannel b 119 from the SNR 
and y ma rgin in a conventional manner, e.g., b, = log 2 (l+[SNRj/y margjri ]) . 
This typically results in non-integral values for 
bits/subchannel b 119, which is then quantized to produce 
quantized bits/subchannel qb, e.g., qb t : = round mo d2(6,) . Difference 
d may then be determined; i.e., dj = b—qbj. 

Subprocess 112 then continues with a query task 120 and a 
task 122, which together determine the number of subchannels 
30 to be used SCused* Initially, SCused is set equal to number 
of subchannels N. Query task 120 determines which 
subchannels 30 contain zero bits, i.e., 6, = 0. Task 122 then 
removes all zero-bit subchannels 30 from SC usec t, i.e., for 
each zero-bit subchannel 30, SCused = SC^ed-l . 

A task 124 then determines the total number of bits 

Soused 

transmittable in wideband channel 24, i.e., b total - ^\bq i . 



0* 
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In a query task 126, subprocess 112 then determines if 
wideband channel 24 is usable, i.e., if b tota i>0. If £w/ = 0, 
then no bits may be transmitted over wideband channel 24. 
Wideband channel 24 is therefore bad, OBA subprocess 112 is 
terminated, and another wideband channel 24 is required. 

If query task 126 determines that wideband channel 24 is 
usable, i.e., b [ora i>0, then a task 128 establishes a temporary 
margin over which a desired QoS is met; e.g., 



Ytemp — Y mzrgin + 101Og 10 



2 SCui 



10 A query task 130 then determines if the temporary margin 

ytemp is valid, i.e., y temp >0. If query task 130 determines 
that y t emp is valid, then a query task 132 determines if total 
bits btotai is at least total power constraint (target bits) b tar , 

tO i.e., btotai ^ b tar • 

15 If query task 132 determines that total bits b tota i is at 

s least target bits b tar , then subprocess 112 has been 

Ms 

completed. 

If query task 130 determines that the temporary margin 
Q ytemp is invalid, i.e., y temp <0, or if query task 132 determines 

20 that total bits b tota \ is less than target bits b tar , i.e., 

btotai btar, then a query task 134 determines if the OBA loop has 
been completed the desired number of times, i.e., if a 
current loop iteration loop count is desired maximum loop 
iteration loop max . If query task 134 determines that current 
25 iteration loop count is maximum iteration loop max , then subprocess 
112 has been completed. 

If query task 134 determines that current iteration 
loop count has not yet reached maximum iteration loop max , then a 
task 136 establishes desired QoS margin y marg in by subtracting 
30 temporary margin y temp ; i.e., y margin = y margin^ tem P , and a task 138 
sets the used-subchannels number SCused to the number of 
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subchannels 30 remaining. Subprocess 112 then loops back to 
task 118 to execute another iteration of OBA loop. 

It will be appreciated that elements of OBA subprocess 
112 well known to one of ordinary skill in the art, e.g., the 
5 incrementing of current loop iteration counter loop countf have 
been omitted for simplicity. Those skilled in the art will 
also appreciate that the description hereinbefore of OBA 
subprocess 112 pertains to a preferred embodiment of the 
present invention. The use of variant methods of executing 
10 an optimal bit-loading algorithm does not depart from the 
spirit of the present invention, 

FIG. 6 shows a block diagram depicting a throughput- 
optimized OBA subprocess 114 of OFDM communication process 20 
in accordance with preferred embodiments of the present 
yp 15 invention. The following discussion refers to FIGs. 1, 2, 3, 
"I-! and 6 . 

Vvl In the preferred embodiment depicted in FIG. 6, 

^" subprocess 114 is that portion of process 20 (FIG. 3) 

h h executed within OBA subunit 60 (FIG. 1) when system 22 is 

r* 20 optimized for throughput. As with QoS-optimized subprocess 
" x vJ 112 (FIG. 5) discussed hereinbefore, a task 140 establishes 

?!k - substantially the same initial parameters. Subprocess 114 

then enters the OBA loop. 

Tasks 142, 144, 146, and 148 determine bits/subchannel b 
25 119, quantized bits/subchannel bq, fractional bits-per- 
subchannel difference d, number of to-be-used subchannels 
SCusedf and total number of transmittable bits b tota i essentially 
as described for tasks 118, 120, 122, and 124 hereinbefore. 
Query task 150, like task 126, determines if wideband 
30 channel 24 is usable. If wideband channel 24 is not usable, 
OBA subprocess 114 is terminated, and another wideband 
channel 24 is required. 



If query task 150 determines that wideband channel 24 is 
usable, then a task 152 determine a value for desired-QoS 

margin y m ar g m, e.g., y m ^ in = y mngin + 101og 10 2 sc ™* . 

V J 



A query task 154 determines if total bits b totQ i is at least 
target bits b tar * If query task 154 determines that total 
bits b tota i is at least target bits b tar , then a query task 156 
determines if margin y mar gm is valid. If query task 156 

determines that y mar gm is valid, then OBA subprocess 114 is 
complete . 

If query task 154 determines that total bits b to tai is less 
than target bits b tar , then a query task 158 determines if 
current loop iteration loop count has reached desired maximum 
loop iteration loop max . 

Similarly, if query task 154 determines that temporary 
margin y mar gm is invalid, then a task 160 determines if the OBA 
loop has been completed the desired number of times. 

If either query task 158 or query task 160 determines 
that current iteration loop count has not yet reached maximum 
iteration loop max , then a task 162 adjusts the used-subchannels 
number SCused to the number of subchannels 3 0 remaining. 
Subprocess 114 then loops back to task 142 to execute another 
iteration of OBA loop. 

If task 158 determines that current iteration loop count is 
maximum iteration loop max , then a query task 164 determines if 
margin y mar gm is valid. If query task 164 determines that 

margin y mar gin is not valid, then subprocess 114 has been 
completed. 

If query task 164 determines that margin y mar gin is valid, 
then a task 166 adds bits to quantized bits/subchannel bq f on 
subchannels 30 according to largest bit difference d it 
adjusts difference d it and repeats until total bits b tota i equals 
target bits b tar . 
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Similarly, if query task 160 determines that current 
iteration loop count has reached maximum iteration loop max , then a 
task 168 subtracts bits from quantized bits/subchannel bq t on 
subchannels 30 according to smallest bit difference d it 
5 adjusts difference d if and repeats until total bits b to ta\ equals 
target bits b tar * 

Following tasks 166 and 168, throughput-optimizing 
subprocess 114 is completed. It will be appreciated that 
elements of OBA subprocess 114 well known to one of ordinary 
10 skill in the art, e.g., the incrementing of current loop 

iteration counter loop cour)tf have been omitted for simplicity. 
Those skilled in the art will also appreciate that the 
description hereinbefore of OBA subprocess 114 pertains to a 
gl preferred embodiment of the present invention. The use of 

US? 15 variant methods of executing an optimal bit-loading algorithm 
>$ does not depart from the spirit of the present invention, 

j^j Those skilled in the art will readily acknowledge that 

e the terms "optimal" and "optimize", as used in this 

discussion, are relative. All "optimal" algorithms and all 
h h 20 "optimization" techniques are subject to round-off errors, 
^ quantification, etc. Furthermore, the algorithms and 

© techniques employed may themselves render a less-than 

theoretical optimum solution. It is recognized that the use 
of other algorithms and/or techniques may result in a "more 
25 optimal" solution (i.e., a "better" optimization). The use 
of such other techniques and/or increments does not depart 
from the spirit of the present invention. 

The following discussion refers to FIGs. 1, 2, and 3. 
OFDM receiver 26 contains a quantization section 170 
30 coupled to OBA subunit 60 within evaluation section 56, and a 
feedback transmitter section 172 coupled to quantization 
section 170. Outputs of OBA subunit 60 are fed into 
quantization section 170. The outputs of OBA subunit 60 are 
the processed parameters for all subchannels 30, e.g., 
35 subchannel designations, SNR, energy levels, etc. 



Process 20 proceeds with a task 174 to then transform the 
parameters into the modulation profile. 

The modulation profile is passed from quantization 
section 170 to feedback transmitter section 172. In a task 
176, feedback transmitter section 172 transmits modulation 
profile to OFDM transmitter 28 via feedback (reverse) channel 
32. 

OFDM transmitter 28 contains a feedback receiver section 
178, a dequantization section 180 coupled to feedback 
receiver section 178, and an OFDM data transmitter section 
182 coupled to dequantization section 180. 

In a task 184 of subprocess 48 within transmitting 
subprocess 48, feedback receiver section 178 receives 
modulation profile from OFDM receiver 26. Feedback receiver 
section 178 then passes modulation profile to dequantization 
section 180. 

Within dequantization section 180, a task 186 transforms 
modulation profile into OFDM data-signal parameters. OFDM 
data-signal parameters for each subchannel 30, i.e., clear- 
subchannel parameters (not shown) , impeded-subchannel 
parameters (not shown) , and obstructed-subchannel parameters 
(not shown), are passed to OFDM data transmitter section 182. 
OFDM data transmitter section 182 may be envisioned as N 
parallel transmitters each configured to transmit OFDM data 
34 for one subchannel 30 {N being the number of subchannels 
30), i.e., clear subchannels 93 plus impeded subchannels 95 
plus obstructed subchannels 111. 

Within OFDM data transmitter section 182, a task 194 
routes OFDM data 34 to each subchannel 30 in the plurality of 
subchannels 30 within wideband channel 24. 

A task 196 then modulates OFDM data 34 in each subchannel 
30 in response to the SNR and other parameters of that 
subchannel 30. A task 198 then transmits modulated OFDM data 
34 to OFDM receiver 26. OFDM transmitter 28 has transmitted 
OFDM data 34 in response to either the QoS (e.g., bit error 
rate) or throughput (e.g., bits/OFDM baud) of each usable 
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subchannel 30 (i.e., clear and impeded subchannels 93 and 
95) . 

Those skilled in the art will appreciate that, since 
obstructed subchannels 111 call for a transmission of zero 
5 energy, OFDM transmitter 28 does not actually transmit on 
obstructed subchannels 111. 

OFDM receiver 2 6 routes received OFDM data 34 to OFDM 
data receiver section 36. OFDM data receiver section 36 is 
coupled to quantization section 170. Within OFDM data 
10 receiver section 36, a task 200 receives OFDM data 34 from 

OFDM transmitter 28 and modulation profile from quantization 
section 170. Since a type of water-pouring routine was used 
in the determination of OFDM data-signal levels, each clear 
M subchannel 93 receives OFDM data 34 at maximum subchannel 

£p 15 signal level 40, each impeded subchannel 95 receives OFDM 

data 34 at an intermediate subchannel signal level 42, and 
'4H each obstructed subchannel 111 receives OFDM data 34 at zero 

subchannel signal level 44 (i.e., does not receive OFDM data 
34) . 

20 A task 202 then demodulates OFDM data 34 in response to 

modulation profile. OFDM data 34 demodulated by task 202 may 
then be decoded by task 204 to produce the desired results. 

Those skilled in the art will appreciate that, in some 
embodiments, portions of OFDM data 34 demodulated by task 202 
25 may be fed back to transmit OFDM data subprocess 48 to better 
control modulation and transmission. This is performed as a 
feedback signal 206 utilizing conventional techniques. It 
may also be appreciated that SNR data 208 may be fed forward 
in OFDM receiver 2 6 from determine SNR process 74 to decode 
30 OFDM data process 204. Such data 208 may then be used to 

more ably decode OFDM data 34. The use of these and/or other 
enhancements and refinement techniques does not depart from 
the spirit of the present invention. 

Those skilled in the art will appreciate that since 
35 wideband channel 24 is dynamic, subprocesses 4 6 and 48 may be 
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iterated to track changes in the SNR in each subchannel 30 of 
the plurality of subchannels 30 within wideband channel 24. 

In the preferred embodiment of FIGs. 1 and 2, wideband 
channel 24 supports eighteen user channels 210, each 100-bits 
5 wide. Since bits/subchannel 119 varies among subchannels 30, 
the number of subchannels 30 per 100-bit user channel 210 
also varies. That is, OFDM transmitter 28 transmits OFDM 
data 34 over at least one user channel 210, wherein that user 
channel 210 is formed of at least one subchannel 30. Those 
10 skilled in the art will appreciate that this discussion is 
exemplary only, that a plurality of user channels 210 would 
normally be used, that each user channel 210 would normally 
be formed of a plurality of subchannels 30. As depicted in 

0 FIG. 2, user channels 210 of OFDM system 22 are not 

01 15 coincident with subchannels 30. Any desired configuration of 

user channels 210 may be used without departing from the 
yjj spirit of the present invention. 

«. 5*5 

Lij In summary, the present invention teaches a method of 

" OFDM communication within a wideband channel 2 4 having a 

O 20 noncontiguous spectrum and system 22 therefor. The method 

Lb 

^ and system 22 provided produces efficient OFDM communication 

"Via 

© over dynamic wideband channel 24. The method and system 

M desirably optimize efficiency by utilizing each subchannel 30 

within the wideband channel 24 to its fullest. Those 
25 subchannels 30 found to have substantially no noise and/or 

interference (clear subchannels 93) are fully utilized. 

Those subchannels 30 found to have excessive noise and/or 

interference (obstructed subchannels 111) are excluded. 

Those subchannels 30 found to have some but not excessive 
30 noise and/or interference are partially utilized to the 

maximum extent possible. The method provided increases the 

efficiency of system 22 by optimizing the quality of signal 

and/or the throughput of the OFDM data 34. 

Throughout this discussion, an orthogonal frequency- 
35 division multiplex (OFDM) communication process 20 (see FIG. 
3) is presumed. The preferred embodiment of process 20 is 
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exemplif ied for use with a wireless OFDM communication system 
22 (see FIG. 1) utilizing a wideband channel 24 (see FIG. 2) 
having a dynamic spectrum. Those skilled in the art will 
appreciate that process 20 may be varied to allow application 
5 to other wireless and/or wireline multiple-carrier 

communication systems not having flat and/or contiguous 
frequency response over a wideband RF communication channel, 
e.g., wireline systems utilizing discrete multitone (DMT) 
modulation techniques for asynchronous digital subscriber 
10 line (ADSL) communications, without departing from the spirit 
of the present invention. 

Although the preferred embodiments of the invention have 
been illustrated and described in detail, it will be readily 
W apparent to those skilled in the art that various 

01 15 modifications may be made therein without departing from the 
jjfjj spirit of the invention or from the scope of the appended 

J% claims. 
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